from math import*
a=int(input("Введите четырехзначное число"))
if 999<a<10000:
      print("число четырехзначное")
else:
        print("0")
i=2
a1=a//1000
a2=(a//100)%10
a3=((a//10)%100)%10
a4=a%10
a5=a//100
a6=a//10
a7=(a%1000)//10
a8=a%1000
a9=a%100

IP=[a,a1,a2,a3,a4,a5,a6,a7,a8,a9]
GPT=[]
for i in IP:
      prime=True
      m=2
while m<=sqrt(i):
      if i%m==0:
            prime=False
            break
      m+=1
if prime:
      GPT.append(i)

if len(GPT)>0:
      print(max(GPT))
else:
      print("0")

